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In the claims: 

For the Examiner's convenience, all peoding claims are presented below with 
changes shown in accordance with the mandatory amendment fonnat. 

L (Cancelled) 

2- (Currently Amended) A computer-implemented method, comprising: 
assigning a definition-node for one or more definition statements in an 

intermediate language program; 

assigning a use-node for one or more use statements in the intermediate language 

program; 

assigning an alias-node for one or more aliases representing an equivalence class 
of memory accesses; 

introducing an edge into a dependence flow gr^h connecting each defuiition- 
node to the alias-node corresponding to the alias representing the equivalence class to 
which the definiiion-node belongs; and 

introducing an edge in the d^endence flow grsqph coimecting each use-node to 
the aliasr-node corresponding to the alias representing the equivalence class to which the 
use-node belongs. 

3. (Currently Amended) The comnuter-implemented method of claim 2, further 
cornprising perfomiing a memory alias analysis of the intermediate language program to 
partition the memory accesses into equivalence classes such that any two memory 
accesses that reference the same storage location belong to the same equivalence class. 

4. (Currently Amended) The computer-implemented method of claim 2, further 
comprising performing a program analysis using the dependence flow graph. 

5. (Currently Amended) Hie coinputer-implemented method of claim 4, wherein the 
program analysis comprises for each alias-node in the dependence flow graph assigning 
an initial value to the alias corresponding to the alias-node and adding the alias-node to a 
set of nodes. 
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6. (Currently Amended) The coinputcr-iinplemented method of claim 5, wherein the 
initial value comprises a set of abstract values which forms a join-complete partial order. 

7. (Cancelled) 

8. (Previously Presented) A machine-readable medium that provides 
instructions, which when executed by a processor, cause the processor to perform 
operations comprising: 

assigning a definition-node for one or more definition statements in an 
intermediate language program; 

assigning a use-node for one or more use statements in the intermediate language 
program; 

aissigning an alias-node for one or more aliases representing an equivalence class 
of memory accesses; 

introducing an edge into a dependence flow g;rq>h connecting each definition- 
node to the alias-node corresponding to the alias representiag the equivalence class to 
which the definition-node belongs; and 

introducing an edge in the dependence flow graph connecting each use-node to 
the alias-node corresponding to the alias r^resenting the equivalence class to which the 
Tise^node belongs. 

9i (Previously Presented) The machine-readable medium of claim 8, wherein 
the operations further comprise performing a memory ahas analysis of Ae intermediate 
language program to partition the memory accesses into equivalence classes such that any 
two memory accesses that reference the same storage location belong to the same 
equivalence class. 

10. (Previously Presented) The machine-readable medium of claim 8, wherein 
the opoations further comprise performing a program analysis using the dependence 
flow graph. 

1 1 . (Previously Presented) The machine-readable medium of claim 1 0, wherein 
the program analysis conrprises for each alias-node in the dependence flow graph 
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assigning an initial value to the alias corresponding to the alias-node and adding the alias- 
node to a set of nodes. 

12. (Previously Presented) The machine-readable medium of claim 1 1 , wherein 
the initial value comprises a set of abstract values which foims a join-complete partial 
order^ 

13. (Cancelled) 

1 4. (Previously Presented) An apparatus, comprising: 
a memory 

a processor coupled to the memory and having a set of instructions which when 
executed by the processor cause the processor to perform operations comprising: 

assigning a definition-node for one or more definition statements in an 
intennediate language program; 

assigning a use-node for one or more use statements in the intermediate 
language program; 

assigning an alias-node for one or more aliases representing an 
equivalence class of memory accesses; 

introducing an edge into a dependence flow grq>h connecting each 
definition-node to the alias-node corresponding to the alias representing the 
equivalence class to which the definition-node belongs; atid 

introducing an edge in the dependence flow gr^h connecting each use- 
node to the alias-node conesponding to the alias representing die equivalence 
class to which the use-node belongs. 

15- (Previously Presented) The ^>paratus of claim 14, wherein the operations 
finther comprise performing a memory alias analysis of the intmnediate language 
program to partition the memory accesses into equivalence classes such that any two 
memory accesses tliat reference the same storage location belong to the same equivalence 
class. 
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16, (Previously Presented) The ^paratus of claim 14, wherein the operations 
further comprise performing a program analysis using the dependence flow graph, 

17, (Previously Presented) The apparatus of claim 1 6, wherein the program 
analysis comprises for each alias-node in the dependence flow graph assigning an initial 
value to the alias corresponding to said alias-node and adding the alias-node to a set of 
nodes. 

1 8. (Previously Presented) The apparatus of claim 1 7, wherein the initial value 
comprises a set of abstract values which forms a join-complete partial order 

19. -20. (Cancelled) 

21 - (Previously PresCTted) An apparatus, comprising; 

means for assigning a definition-node for one or more definition statements in a 
intemiediate language program; 

means for assigning a use^ode for one or more use statements in the intermediate 
language program; 

means for assigning an alias-node for one or more aliases representing an 
equivalence class of memory accesses; 

means for introducing an edge into a dependence flow graph connecting each 
definition-node to the alias-node corresponding to the alias representing the equivalence 
class to which the definition-node belongs^ and 

means for introducing an edge into the dependence flow graph connecting each 
use-node to the alias-node corresponding to the alias representing the equivalence class to 
which the use^node belongs. 

22. (Previously Presented) The apparatus of claim 21 « fiarther comprising 
means for performing a program analysis using the dependence flow graph. 

23. (Previously Presented) The method of claim 5, wherein the program 
analysis further comprises while the set of nodes is not empty iteratively perfomung: 

removing a node from the set of nodes; 
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if the node is an alias-node, addixig the successors of the node in the dependence 
flow graph to the set of nodes; and 

if the node is a definition-node for a statement of the form PUT (A, E): 
determining a value for E; 

vipdating the initial value based on the value of E; and 
adding A to the set of nodes. 

24. (Previously Presented) The machine-readable medium of claim 1 1, wherein 
the program analysis further con^iises while said set of nodes is not empty iteratively 
pei'Ibiinmgt 

removing a node fiom the set of nodes; 

if the node is an alias-node, adding the successors of the node in the dependence 
flow graph to the set of nodes; and 

if the node is a definition-node for a statement of the form PUT (A, E): 
determining a value for E; 

iq)dating the initial value based on the value of E; and 
addiag A to the set of nodes. 

25. (E^eviously Presented) The apparatus of claim 17, wherein the operations 
further comprise: 

removing a node from the set of nodes; 

if the node is an alias-node, adding the successors of the node in the dependence 
flow gra^ to the set of nodes; and 

if the node is a definition-node for a statement of the form PUT (A, E); 
determining a value for E; 

updating the ixntial value based on the value of E; and 
adding A to the set of nodes. 
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